Stability and B-convergence properties of multistep Runge-Kutta methods

نویسنده

  • Shoufu Li
چکیده

This paper continues earlier work by the same author concerning the stability and B-convergence properties of multistep Runge-Kutta methods for the numerical solution of nonlinear stiff initial-value problems in a Hilbert space. A series of sufficient conditions and necessary conditions for a multistep Runge-Kutta method to be algebraically stable, diagonally stable, Bor optimally B-convergent are established, by means of which six classes of high order algebraically stable and B-convergent multistep Runge-Kutta methods are constructed in a unified pattern. These methods include the class constructed by Burrage in 1987 as special case, and most of them can be regarded as extension of the Gauss, RadauIA, RadauIIA and LobattoIIIC Runge-Kutta methods. We find that the classes of multistep Runge-Kutta methods constructed in the present paper are superior in many respects to the corresponding existing one-step Runge-Kutta schemes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Runge - Kutta Approximation of Quasi - Linear Parabolic Equations

We study the convergence properties of implicit Runge-Kutta methods applied to time discretization of parabolic equations with timeor solutiondependent operator. Error bounds are derived in the energy norm. The convergence analysis uses two different approaches. The first, technically simpler approach relies on energy estimates and requires algebraic stability of the RungeKutta method. The seco...

متن کامل

Convergence results for multistep Runge - Kuttamethods

Recently Ch. Lubich proved convergence results for Runge-Kutta methods applied to stii mechanical systems. The present paper discusses the new ideas necessary to extend these results to general linear methods, in particular BDF and multistep Runge-Kutta methods. Stii mechanical systems arise in the modelling of mechanical systems containing strong springs and (or) elastic joints. A typical exam...

متن کامل

Symplectic and symmetric methods for the numerical solution of some mathematical models of celestial objects

In the last years, the theory of numerical methods for system of non-stiff and stiff ordinary differential equations has reached a certain maturity. So, there are many excellent codes which are based on Runge–Kutta methods, linear multistep methods, Obreshkov methods, hybrid methods or general linear methods. Although these methods have good accuracy and desirable stability properties such as A...

متن کامل

On monotonicity and boundedness properties of linear multistep methods

In this paper an analysis is provided of nonlinear monotonicity and boundedness properties for linear multistep methods. Instead of strict monotonicity for arbitrary starting values we shall focus on generalized monotonicity or boundedness with Runge-Kutta starting procedures. This allows many multistep methods of practical interest to be included in the theory. In a related manner, we also con...

متن کامل

Asymptotic Stability of Linear Delay Di erential Algebraic Equations and Numerical Methods

In this paper, we consider the asymptotic stability of linear constant coeecient delay diierential-algebraic equations and of-methods, Runge-Kutta methods and linear multistep methods applied to these systems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 69  شماره 

صفحات  -

تاریخ انتشار 2000